Yemen tổ chức bầu cử Tổng thống đầu tiên tháng 9 năm 1999, Tổng thống Ali Abdallah Salih tiếp tục được bầu lại với 5 năm trong cuộc bầu cử tự do và công bằng. Tháng 4 năm 1997 Quốc hội khóa 2 được bầu. Hiến pháp sửa đổi năm 2000 quy định kéo dài nhiệm kỳ Tổng thống thêm 2 năm, do đó cuộc bầu cử mới sẽ diễn ra năm 2006. Việc sửa đổi cũng ra tăng thời hạn cho Quốc hội lên 6 năm, và cuộc bầu cử tiếp sẽ diễn ra năm 2003. Ngày 20 tháng 2 năm 2001, sửa đổi Hiến pháp thiết lập hệ thống lưỡng viện với Hội đồng Shura (111 ghế, do Tổng thống bổ nhiệm) và Hạ viện (301 ghế, phổ thông đầu phiếu). Yemen hiện nay theo hệ thống đảng trị do Đảng Nhân dân chung cầm quyền.

Tới năm 2010, xích mích và những rắc rối tiếp tục. Các yếu tố phía Nam cho rằng phía Bắc đối xử bất công. Dẫn tới thành lập Phong trào Nam Yemen đòi sự trở lại của nhà nước miền Nam độc lập.